By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 10, Issue 2, pp. 227-403

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

The Total Correctness of Parallel Programs

Lawrence Flon and Norihisa Suzuki

pp. 227-246

BibTeX  Abstract Full Text:  PDF

An Algorithm for Finding $K$ Minimum Spanning Trees

N. Katoh, T. Ibaraki, and H. Mine

pp. 247-255

BibTeX  Abstract Full Text:  PDF

Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines

M. R. Garey, D. S. Johnson, B. B. Simons, and R. E. Tarjan

pp. 256-269

BibTeX  Abstract Full Text:  PDF

Approximation Algorithms for Several Graph Augmentation Problems

Greg N. Frederickson and Joseph Ja'Ja'

pp. 270-283

BibTeX  Abstract Full Text:  PDF

The Rational Index: A Complexity Measure for Languages

Luc Boasson, Bruno Courcelle, and Maurice Nivat

pp. 284-296

BibTeX  Abstract Full Text:  PDF

Edge-Deletion Problems

Mihalis Yannakakis

pp. 297-309

BibTeX  Abstract Full Text:  PDF

Node-Deletion Problems on Bipartite Graphs

M. Yannakakis

pp. 310-327

BibTeX  Abstract Full Text:  PDF

An $O(n\log ^2 n)$ Algorithm for the $k$th Longest Path in a Tree with Applications to Location Problems

N. Megiddo, A. Tamir, E. Zemel, and R. Chandrasekaran

pp. 328-337

BibTeX  Abstract Full Text:  PDF

Optimization Problems on Graphs with Independent Random Edge Weights

George S. Lueker

pp. 338-351

BibTeX  Abstract Full Text:  PDF

Equivalence of Relational Database Schemes

Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, and Jeffrey D. Ullman

pp. 352-370

BibTeX  Abstract Full Text:  PDF

An Extension of Strassen's Degree Bound

C. P. Schnorr

pp. 371-382

BibTeX  Abstract Full Text:  PDF

Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata

J. Hartmanis and S. Mahaney

pp. 383-390

BibTeX  Abstract Full Text:  PDF

Recursive Graphs, Recursive Labelings and Shortest Paths

Andrzej Proskurowski

pp. 391-397

BibTeX  Abstract Full Text:  PDF

An Analysis of a Memory Allocation Scheme for Implementing Stacks

Andrew C. Yao

pp. 398-403

BibTeX  Abstract Full Text:  PDF